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Let a([0, l] p ) denote the intersection local time of p independent 
d-dimensional Brownian motions running up to the time 1. Under 
the conditions p(d — 2 ) < d and d > 2 , we prove 

lim t _1 logP{a([ 0 , l] p ) > = — 7 Q (d,p) 

t —>00 

with the right-hand side being identified in terms of the the best 
constant of the Gagliardo-Nirenberg inequality. Within the scale of 
moderate deviations, we also establish the precise tail asymptotics 
for the intersection local time 

In = . • •, k p ) 6 [l.nf; Si(ki) = * • • = Sp(fc p )} 

run by the independent, symmetric, Z d -valued random walks Si (n),..., S p (n). 

Our results apply to the law of the iterated logarithm. Our approach 
is based on Feynman-Kac type large deviation, time exponentiation, 
moment computation and some technologies along the lines of prob¬ 
ability in Banach space. As an interesting coproduct, we obtain the 
inequality 

(E C 1+ ... +n J 1/p < X fcl! m! fca ! (EJ "i )1/P ... (EJ "“ )1/P 

fci H-1 -k a =m 

fcl,... ,k a >0 

in the case of random walks. 

1. Introduction. Let {S'i(n)},..., {S'p(n)} be symmetric independent d- 
dimensional lattice-valued random walks with the same distribution. Through¬ 
out we assume that {S'i(n)},..., {S'p(n)} have finite second moment and that 
the smallest group that supports these random walks is Z d . Write T for their 
covariance matrix. It is known that the trajectories of {S'i(n)},..., {5 p (n)} 
intersect infinitely often if and only if p(d — 2) < d. In this case the intersec- 
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tion local time defined by 

n 

J n= 1 {Si(fci)=---=S p (fcp)} 

Aii ,...,k p =l 

= #{(k 1 ,...,k p )e [ 1 , nf- s^h) = ■■■ = S p (k p )} 

tends to oo almost surely as n —> oo. An important problem is to understand 
the long term behavior of {I n } as p(d — 2)<d. The weak laws for {I n } were 
obtained by Le Gall (1986a, b) and Rosen (1990) [see (1.4) below for the 
noncritical case and Le Gall (1986b) for the critical case]. Our concern in 
this work is large (moderate) deviations for intersection local times and its 
application to the law of the iterated logarithm. The critical case defined by 
p(d — 2) = d was studied by Marcus and Rosen (1997) and Rosen (1997), and 
the case d = 1 was studied by Chen and Li (2004). In this work we consider 
the cases defined by 


(1.1) p{d — 2)<d and d> 2. 

In other words, we consider the case d = 2, p > 2 and the case d = 3, p = 2. 

Another closely related object is the intersection local time generated by 
Brownian motions. As d = 1, the intersection local times can be represented 
in terms of Brownian local times. Given a Brownian local time L(t,x ) and 
its independent copies Li(t,x),L 2 (t,x ),..., the intersection local times 


/ OO 

L p (t,x)dx and 

-OO 



V 

^ Lj(t , x) dx 

3 = 1 


measure the time (up to t ) spent for self-intersection and inter-path intersec¬ 
tion, respectively. Chen and Li (2004) observed that these two types of in¬ 
tersection local times have similar tail behaviors as d = 1. This phenomenon 
allows us to study the mixed type of intersection local time: 



x) dx. 


Indeed, it has been established by Chen and Li (2004) that 

{ (-OC m 1 

lim f -1 logP< / Yl L p j (l,x)dx>t^ mp - 1 ^ 2 \ 

A—>°° l”'-° 0 j = i J 

/'mp + lY 3 ~ mp)/{mp ~ 1) ( 1 1 \ : 

V 2 J B \mp-l , 2j 


4:(mp — 1) 


where is the beta function. 
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In the multidimensional case, the self-intersection local time and the inter¬ 
path intersection local time have different asymptotic behaviors and there¬ 
fore are treated separately. In this paper, we deal only with the intersection 
local times run by p independent Brownian motions. The interested reader 
is referred to Bass and Chen (2004) for a recent development on large devi¬ 
ations and the laws of the iterated logarithm for self-intersection local times 
of two-dimensional Brownian motions. 

Let W\(t),..., W p (t) be independent d-dimensional Brownian motions. 
According to Dvoretzky, Erdos and Kakutani (1950, 1954), the set of inter¬ 
sections 

p 

x = Wj ( t ) for some t > 0} 

3 = 1 

contains points different from 0 if and only if p(d — 2) < d. The interested 
reader is also referred to a survey paper by Khoshnevisan (2003) for an 
elementary proof of this result and for an overview of the whole area of path 
intersection. 

Under condition (1.1), the intersection local time a(ds i,..., ds p ) of W\(t ),..., W p (t ) 
is defined as a random measure on (M + ) p supported on 

{(h,...,t p )e (R+)P;LEi(U) = ■ • ■ = w p (t p )}. 

It is formally written as 

a(dsi ,..., ds p ) = S 0 (Wi(s 1 )-W 2 {s 2 )) ■ ■ ■ 8 0 (W p -i(s p -i)-W p (s p )) dsi ■■■ ds p 
or 



There are two equivalent ways to construct Brownian intersection lo¬ 
cal time in the multidimensional case. Geman, Horowitz and Rosen (1984) 
proved that under (1.1), the occupation measure on given by 

/- / f(W 1 (t 1 )-W 2 (t 2 ),...,W p - 1 (t p - 1 )-W p (t p ))dt 1 ---dt p 

J A 

is absolutely continuous with respect to Lebesgue measure on for 

any Borel set A C (M p ) + and the density a(x,A) of the occupation measure 
can be chosen in such a way that the function 

(x, ti, ..., t p ) a(x, [0, h] x ■ • ■ x [0, t p ]), 

x eRd(p-i G (RP)+, 
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is jointly continuous [see Bass and Khoshnevisan (1993) for a further dis¬ 
cussion on Holder continuity of the Brownian intersection local times]. The 
random measure a(-) on (M p ) + is defined as 

(1.2) a(A) = a(0,A) V Bor el set A C (M p ) + . 


Another approach involves the approximation of the Dirac function. Given 
e > 0, define the random measure a £ (-) on (M p ) + by 


OL £ (^d>s i,..., dsp ) 



C d£ d^{\ w A s i)~ x \< £ } ^ X 


ds\ • • • ds p , 


where Cd is the volume of the d-dimensional unit ball. When d = 2 and 
p> 2, Le Gall [(1990), Theorem 1, page 183] showed that there is a unique 
random measure a(-) on (M p ) + such that 


lim a e {A\ x • ■ • x A p ) = a(Ai x • ■ • x A p ) 

£—> 0 + 

holds in L m norm for any m> 1 and for any Borel box A\ X • • • x A p C (M p ) + . 
By closely examining his argument, we can see that the same conclusion 
applies to all cases defined by (1.1) without extra work. 

By the scaling property of Brownian motions, 

(1.3) a([0, ff) = t (2p - d(p - 1))/2 a([0, If). 


Very similarly, 

(1.4) n -(2 P -d(p-i))/2 /n 4 det(T)-^- 1 )/ 2 a([0, l] p ). 

Indeed, it is known [see, e.g., Le Gall (1986a) and Rosen (1990)] that 

n _( 2p — d(p -l))/2 /n 4^(10, if), 

where af/([0,t] p ) denotes the analogue of a([0,t] p ) with W\(t),... ,W p (t) 
replaced by the independent d-dimensional Levy Gaussian processes U\(t),..., U p 

whose covariance matrix is T. By the fact that W = T -1 / 2 !/, we have 

(1.5) W([0,tf )-,t > 0} 4 {det(T)-( p - 1 )/ 2 a([0,tf )-t > 0}, 

from which (1.4) follows. Here we recommend the interested reader to Bass 
and Khoshnevisan (1992) for further discussion on the uniformity (over time 
and initial points) of the convergence given in (1.4). So it is expected that 
I n and a([0,ff) have similar long term behavior. 

Under the condition p(d — 2) < d, Konig and Morters (2002) established 
the large deviation principle for projected intersection local times, 

(1.6) lim f~ 1/,p logP{/(t7) >t} = —C(p,d, U), 

t—>00 
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where 

P r [ 1 

l(U)= I dy\\ f ds5y(Wj(s)), 

Ju jJi J o 

where Ti,...,T p are the exit times of, respectively, the Brownian motions 
W \,..., W p from a ball B(0,R ) of center 0 and radius R > 0, where U C 
-B(0, R) is a bounded open subset that contains starting points of W \,..., W p 
and where the constant C(p, d, U) > 0 is given in terms of certain variational 
problems. Our situation is different from that studied by Konig and Morters 
(2002): We let the Brownian motion run up to a deterministic time rather 
than random time, and our intersection local time is defined on the whole 
space M. d , while theirs is limited to a bounded domain. On the other hand, 
we point to (Remark 4.1) a possible connection between our work and that 
by Konig and Morters. 

To see what we expect, we recall some work done by Le Gall (1986a). In 
Lemma 2.2 of Le Gall (1986a) it is proved that as d = 2 and p > 2, 

(1.7) < Ea([0, l] p ) m < C^m!)^ 1 (log m) m , 


and as d = 3 and p = 2, 

(1.8) Cr(m!) 3 / 2 < Ea([0, l] 2 ) m < C 2 m (rn!) 3 / 2 , 

where the constants C± > 0 and C *2 > 0 depend only on ( d,p ). To improve 
the upper bound in (1.7), we propose the following simple treatment, which 
works for all cases defined by (1.1). 

Let Ti,..., t p be i.i.d. exponential times with parameter 1, and assume the 
independence between {ti, ..., r p } and {X\(t ),..., X p (t)}. Let £ m be the set 
of the permutations on {1,..., m} and let pt (x) (t > 0) be the d-dimensional 
Brownian densities. By Le Gall’s moment formula [(1), page 182 in Le Gall 
(1990)], 


E[a([0,r 1 ] x ••• x [0,r p ]) m ] 

/ roo 

dx i • • • dx m / e~ l dt 
v R d ) m [Jo 

n m 

5Z IT Psk—Sk-1 i. x a(k) ~ x a(k— 1)) 

TSE m fc=1 

e n / ^ Pt{^(r{k) 3 'a(k—l)') dt 


IO<Si< -<Sm<t ae x m k=1 


dx i • • • dx m 

i 

< ( m\) p I dx i • • • dx. 


irGSm, k —1 
m 
m 


n / e t pt( x k) dt 

k=i j ° 
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= {m\) p J (/ e t pt(x)dtj dx 


where the convention that x CT (o) = 0 and so = 0 is adapted, where the in¬ 
equality follows from Holder’s inequality together with some suitable vari¬ 
able substitutions and where the second equality follows from the fact that 


e t dt 


(1.9) 


/ ds\ ■ ■ ■ dspipi(si) n (Pk($k $k— l) 

' 0<si<---<s n <£ k=2 


= n / e t( Pk{t)dt. 


/c=r 


We give a short proof here. By the substitution 

1 1 — s j. t2 — s 2 Si,..., — s m s m _i and im+i — 1 

the integral on the left-hand side is equal to 

r oo yoo m 

/ • • • / dti • • • dt m+ i exp(-t m+ i) TT exp {-t k )(p k {t k ) 

Jo Jo k=1 


= n / e t( fk(t)dt. 

fc=r° 


Notice that 


./ d (./j 00 e ^ i ( X ) P dx 

roc roc r P 

= •■•/ dti ■ ■ ■ dt p exp(-(ti H- \-t p )) TT ptAx)dx 

Jo Jo JM. d 


= (2tt) 


-(d(p-l))/2 


/■oo /■oo 


-< 2/2 


/O JO 


exp(-(tiH-1" ip)) (51 II ) dti-■■ dt p . 

By arithmetic-geometric mean inequality, 


\j=i i<fc<p 


1 


-e n m 

^j= 11 <k<p u 

k^j \ 

Notice that d(p — l)/(2p) < 1 under (1.1). So we have 


n n tk ~Yi t j 

j =1 l</c<p J=1 

k^j 


(p-i)/p 
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i: 


t -(d(p-l))/(2p) e -t dt \ <OQ _ 


< (27 T )~(d(p-l))/2 p -d/2 


On the other hand, r m i n = min{n,..., t p } is an exponential time with 
parameter p. By the scaling property given in (1.3), 

E[a([0,r 1 ]x...x[0,r p f] 

(1.10) > E[a([0, r min ]P) m ] = Er« 2 n p - d(p - 1 ))/ 2 )m E[a([0, l] p ) m ] 

2 p — d(p — 1 ) 


= p-((( 2 P- rf (p- 1 ))/ 2 )m-l)p^ _|_ 

Summarizing what we have, 

Ea([0, l] p ) m < p mp-d(p-i))/2)™+i)Tfl + - d(p - 1) 


m Ea([0, l] p ) 


m 


-i 


x (m!) p 


/K d \J 0 


foo \ P 

e~ t pt(x)dt I dx 


By Stirling’s formula, 
lim sup 


Ea([0,l]P) r 


< 


( 1 . 11 ) limsup 

k—>oa 


< 


Y 1))/2 

2p-d(p- m-Op-^p - 1 ))/ 2 
t /Eck([ 0, l]P) 2fc /( d (P -1 )) 

V fci 

2 p — d(p— 1 )\ — (2p—rf(p—!))/(rf(p—!)) 


ur^dtjdx, 


2p 

dip- l) x 


roo \P \ 2/(d(p—l)) 


f R d \J 0 


e t pt{x)dt\ dx 


By the first estimate, we obtain an upper bound for Ea([0,l] p ) m , which 
claims, together with the lower bounds given in (1.7) and (1.8), that 

(1.12) Cr(m !) (d(p - 1))/2 < Ea([0, l] p ) m < C 2 m (m!) (d(p - 1))/2 . 
Consequently, there is a constant 7 a (d,p) > 0, such that 

(1.13) Eexp{ Ta ([0,l]») 2/( ' ,, '’- 1)) }{^“; 

In the special case d = p = 2, (1.13) was obtained by Le Gall (1994). 
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Question. What can we say about the critical exponent 7 a (d,p)7 Can 
we strengthen (1.13) into the large deviation 

lim t logP{a([0, l] p ) > t^P -1 ))/ 2 } = — 7 a (d,p)7 

t —KX3 


By (1.11) and the Taylor expansion, a partial answer to the question is 

. , dip- 1) (2p-dip-i)\(?p-d(p-i))/(d( P -i)) 

la[d,p) > — 7 — (- ttz -) 


(1.14) 


2 p 


i(r dx 


-2/(d(p-l)) 


Unfortunately, (1.14) cannot be developed into an equality. The complete 
answer is given in Theorem 2.1. 


2. Main results. Recall our assumption (1.1). To identify the constants 
given in our main results, we consider the Gagliardo-Nirenberg type inequal¬ 
ities 

(2.1) ll/Hap < C||V/||f p - 1))/(2p) • || / ||1-(^-D)/(2 p) j f G 

where C > 0 is a constant independent of / and for each r > 1 , TT 1 ,r (M d ) 
denotes the Sobolev space 

W’ 1 > r (M d ) = {/ € C (M rf ); V/ € C(R d )}. 

The validity of (2.1) can be derived from the Sobolev inequality [see, e.g., 
Ziemer (1989), Theorem 2.4.1, page 56] 

ll/llr* < K\\Vf \\r, /GW 1 - r (K d ), 

where 1 < r < d, r* = dr(d — r)^ 1 and K > 0 is a constant that depends only 
on r and d. Indeed, taking r = d{p — 1 )p _1 , we have 


( 2 - 2 ) \\f\\d(p-i) < K\\Vf\\ d (p-i)p-i- 

Replacing / with |/| 2 p/U(p -1 )), we have 


Il/Ilap< 


2 p \ ( d (p— 1 ))/( 2 p) 


dip ~ 1 ) 


x ( / \X7f(x)\ Wp - 1))/p \f(x)\( 2p - d ( p - 1))/p dx 


< 


2 P 


d( P -l) K ) 


\ (d(p-l))/(2p) 


liv/ll 


(<i(p-l))/(2p) 

2 


1/2 


l-(d(p-l))/(2p) 

2 J 


where the second step follows from Holder inequality. 
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Let n(d,p) be the best constant of the Gagliardo-Nirenberg inequality 
given in (2.1): 

<d,p) = inf{(7 > 0; \\f\\ 2p < C\\Vf\\^ p ~ im2p) ■ 

for V/G W 1>2 (R d )}. 

Then 0 < n(d,p ) < oo. 


Theorem 2.1. Under condition (1.1), 

(2.3) lim t -1 logPjaQO, l] p ) > = -^(d.p)- 4 *’/^- 1 )). 

Finding the best constants for Gagliardo-Nirenberg inequalities appears 
to be a difficult problem which remains open in general. It has been attract¬ 
ing considerable attention partially due to its connection to some problems 
in physics. The best constant for Nash’s inequality, which is a special case 
of Gagliardo-Nirenberg inequalities, was found by Carlen and Loss (1993). 
See also papers by Cordero-Erausquin, Nazaret and Villani (2004) and by 
Del Pino and Dolbeault (2002) for recent progress on the best constants for 
a class of Gagliardo-Nirenberg inequalities. See the paper by Del Pino and 
Dolbeault (2003) for a connection between the best constants for Gagliardo- 
Nirenberg inequalities and logarithmic Sobolev inequalities. Two papers are 
directly related to n(d,p): In the case d = 2 and p = 3, Levine (1980) ob¬ 
tained the sharp estimate 

V 4 . 6 OI 6 <At ( 2 , 3 ) < V 4 . 598 I' 

He conjectured that k( 2,3) =7r -4 / 9 . Weinstein (1983) studied the problem 
of the best constants for the Gagliardo-Nirenberg inequalities of the type 
(2.1). It was shown [Weinstein (1983), Theorem B] that under (1.1), the 
best constant is attained at an infinitely smooth, positive and spherically 
symmetric function /o, which solves the nonlinear equation 

gg_i) A/ _ 2 P-J(p-i ) / +/ ^ 1=0 

In addition, /o has the smallest L 2 norm among all solutions of the above 
equation (such a solution is called a ground state solution). Furthermore 
[Weinstein (1983), (1.3)], 

n{d,p) = (p||/o||2 2(P_1) ) 1/(2p) - 

Using this result, Weinstein (1983) obtained the following numerical approx¬ 
imation in the case d = p = 2: 


/c(2,2) 


7 r x (1.86225...)' 
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By comparing Theorem 2.1 with (1.14), the following bound of n(d,p) is a 
by-product: 


n(d,p) < 


(2.4) 


p \ (c«(p—l))/(4p) / 2 p \ (2p—rf(p—l))/(4y>) 


d{p — 1)/ 


jLor^-r*) 


2p-d(p- l)J 
P \ V( 2 P) 


In Lemma A.2, we connect n(d,p) to a variational problem. 

We now turn to the random walks. Let {b n } be a positive sequence that 
satisfies 

(2.5) b n —> oo and 6 n /n—>0 (n —► oo). 

Theorem 2.2. Under conditions (1.1) and (2.5), 


( 2 . 6 ) 


for all A > 0. 


lim — logP{I n > A n (2p-rf(p- 1 ))/ 2 5(d(p- 1 ))/ 2 } 

n^oo b n 

= det(T) 1 / (i K(d,p)- 4 P/( (i ^- 1 )) 


Our large and moderate deviations apply to the following law of the iter¬ 
ated logarithm. 

Theorem 2.3. Under condition (1.1), 

lim sup H 2 p-<*(p-i))/ 2 (log log i )-Kp- 1 ))/ 2 a ( [o, t }P) 

(2.7) 


t —>oo 




2 \ ( d (P~l))/ 2 


n(d,p) 2p a.s., 


( 2 . 8 ) 

Specifically, 


limsupn ( 2p rf ( p (loglogn) ^^ 2 I n 

n —»oo 

2 \ ( d ( p — 1))/2 

' det(T)-( p ” 1 )/ 2 K(h,p) 2p a.s. 


“^Ldogiog^p 

lim sup 




—«([0,i] p ) = f 1 ) k{ 2 ,p) 2p a.s., 


n—>oc n(loglogn) p 


pj 

—I n =(^j det(r) -(p-1)/2 >c(2,p) 2p a.s. 
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as cL = 2 and p> 2, and 

limsup - a([0,t] p ) = k(3, 2) 4 a.s., 

t-> oo vt(loglogf) 3 

limsup I n = det(r)~ 1 / 2 At(3, 2) 4 a.s. 

n^oo Vn(loglogn) 3 

as d = 3 and p = 2. 


Recall that the trajectories of {S'i(n)},..., (5 p (n)} intersect infinitely of¬ 
ten if and only if p(d — 2) < d. In the critical cases defined as p(d— 2) = d —the 
case d = 4, p = 2 and the case d = p = 3—the law of the iterated logarithm 
was obtained by Marcus and Rosen (1997) and Rosen (1997), respectively. 
Under the assumption of finite third moment, it was proved [Marcus and 
Rosen (1997)] that 


(2.9) 


lim SU P I-I —i —;- 

n—>oc log n log log log n 


1 

27T 2 y / det(r) 


a.s. 


as d = 4 and p = 2, and [Rosen (1997)] that 


( 2 . 10 ) 


lim sup 

n—>oo 


In 

log n log log log n 


1 

7rdet(r) 


a.s. 


as d = p = 3. 

The case d = 1 was studied by Chen and Li (2004). As a special form of 
a general result given in Theorem 1.4 of Chen and Li (2004), 


( 2 . 11 ) 


lim sup n < - p+1 - ) / 2 (loglogn) ^ 1 ^ 2 /„ 


4 (p — 1)\ (p-l)/2 /p _|_ J \ (p-3)/2 




0 


B 


1 ixUp- 1 ) 


p-1’2 


a.s. 


as d = 1 and p > 2, where cr 2 > 0 is the variance of the random walks. 

The law of the iterated logarithm given in Theorem 2.3 solves the cases 
left by the previous works. 

In addition to being important in the study of random paths, the notion 
of intersection local times of independent Brownian trajectories is connected 
to some other interesting problems. Bass and Chen (2004) proved that the 
renormalized 2-multiple self-intersection local time run by a two-dimensional 
Brownian motion satisfies exactly the same large deviation and the law of 
the iterated logarithm as does a([0,t] 2 ) in the case d = p = 2. Chen and 
Li (2004) pointed out how the intersection local times are related to the 
local times of additive Levy processes [see Khoshnevisan, Xiao and Zhang 
(2003a, b) for some later developments in this area]. In their paper, Konig 
and Morters (2002) applied the large deviation result given in (1.6) to the 
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problem of finding the Hausdorff dimension spectrum for thick points of the 
intersection of two independent Brownian paths in M 3 . 

The most interesting link is the range problem. While the intersection 
local time I n counts the times spent in intersecting, the random variable 

( 2 . 12 ) J n = #{S 1 [l,n}n---nS p [l,n}} 

counts the sites of intersection. Clearly, J n < I n and the difference is caused 
by the possibility that the trajectories intersect more than once at the same 
site. The weak laws for J n were studied by Le Gall (1986a, b) and Le Gall and 
Rosen (1991), and it has been observed that in the transient case (d > 3), J n 
behaves like 7 p I n , where 7 = P{5 n / 0 Vn > 1}. In light of (2.9) and (2.10), 
therefore, the law of the iterated logarithm was given by Marcus and Rosen 
(1997) and Rosen (1997) as p(d — 2) = d. On the other hand, Le Gall (1986a) 
proved that as d = p = 2 , 

(2.13) Jn ± ( 2 vr ) 2 det(T)- 1 / 2 a([ 0 , l] 2 ). 

n 

Comparing (2.13) with (1.4), we observe a sharp contrast between I n and 
J n as d = 2. Theorem 2.1 established in our work opens the possibility to 
understand the tail behavior of J n under the condition (1.1). We leave this 
to future study. 

We outline some key technique points in each of the following sections. In 
Section 3, we establish the large (moderate) deviations for the intersection 
local times smoothed by convolution. Different from the one-dimensional 
case, multidimensional Brownian motions do not have local time. Even in 
the case of random walks, the absence of a modulus of continuity for lo¬ 
cal times makes it difficult to handle intersection local time directly as we 
did before [Chen and Li (2004)]. For this reason, the large (moderate) de¬ 
viations are accomplished first for the L p norms and multilinear forms of 
the occupation times over small balls instead of the local times. In spite of 
the difference mentioned above, some of the ideas developed by Chen and 
Li (2004) are adapted here: A Feynman-Kac type large deviation given by 
Remillard (2000) for Brownian occupation times and analogous minorization 
established by Chen and Li (2004) in the context of random walks, an idea 
of localization developed by Donsker and Varadhan (1975) and Mansmann 
(1991), a deterministic comparison (via Holder type inequality) between 
multilinear form and L p norms, a way to establish exponential tightness in¬ 
troduced by de Acosta (1985) and L p embedding are the main ingredients 
in the proof of Theorem 3.1. We point out that Donsker and Varadhan’s 
(1974) large deviation principle for empirical processes could be used [see 
Mansmann (1991) for “how” in the case d = 1] in the proof of (3.2) and 
(3.3). We chose not to do so because the proof of (3.4) and (3.5) demands 
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an approach which can be extended (at least partially) to the case of random 
walks. 

In Section 4, we prove the upper bound for Theorem 2.1. The idea is 
approximation via Theorems 3.1. Le Gall’s moment formula and time ex¬ 
ponentiation (Laplacian transform) are essential tools. Laplacian transform 
has been developed into an important tool in the study of limit laws for 
occupation times since the remarkable work by Darling and Kac (1957). 
The interested reader is referred to the survey paper by Fitzsimmons and 
Pitman (1999) for an overview. It is worth mention that our situation is not 
quite standard: We have to deal with p independent exponential times at 
the same time. 

In Section 5, we prove the upper bound for Theorem 2.2, which is by no 
means a trivial consequence of Theorem 2.1 and the invariance principle, due 
to the discontinuity of the functionals involved. The treatment we present 
is completely different from that for the upper bound of Theorem 2.1. The 
central piece of our approach is a moment inequality given in Theorem 5.1. 
This inequality appears to be interesting for its own sake. 

In Section 6, we prove the lower bounds for both Theorems 2.1 and 2.2. 
For the needs of the law of the iterated logarithm, the statement given in 
Theorem 6.1 is more than we need for Theorems 2.1 and 2.2: We allow the 
independent paths to start at different points and we establish the lower 
bounds uniformly over the starting points. The key step is to show that 
the moments of intersection local times can be minorized by those of the 
multilinear forms that appear in Theorem 3.1. 

In Section 7, we prove Theorem 2.3. With the extensive preparation on the 
tail estimate, the proof is a standard practice of the Borel-Cantelli lemma. 

In the Appendix, we give two analytic lemmas which are used in the proof 
of our main theorems. 

3. Smoothing intersection local times. To simplify the notation, we de¬ 
note W ( t ) for a d-dimensional Brownian motion and {S'(n)} for a d-dimensional 
random walk with the same distribution as (S'i(n)},..., {S p (n)}, whenever 
only a single Brownian motion or a single random walk is involved. In this 
section, we let the small number s > 0 be fixed but arbitrary and write 

L{t, X , s) — ^ J ^ H{|VL(s)—a:|<e} X G M , t 0, 

1 n 

l{jii x , e) —j y 'y . l{s(fc)-x£Bn}> x G Z , n 1,2,..., 

k=1 

where Cd is the volume of the d-dimensional unit ball and 

B n = {y€Z d -, \y\ <£\]n/b n }. 
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For each 1 < j < p, let Lj(t, x, e) and lj(n, x, e) be the analogues of L(t, x, e) 
and l(n,x,e ) with W(t) and S(n) being replaced by Wj(t ) and Sj(n), re¬ 
spectively. 

For any locally integrable function / on we introduce the notation 

fe{ x ) = [ f(y) d y- 

C d £ d J{\y-x\<e} 

Given 6 > 0, write 

M e {8) = sup hf f [(f 2 )e(x)] p dx) -\l |V/(x)| 2 etel, 
f£T d l \JlSL d J ~ J R d J 

N e (9)= snp(e( f [(f 2 ) e (x)] p dx) - | f |V/(x)| 2 dxj, 

f£T d l \JR d J Z Js.d J 

M e {9)= sup\e([ [(f) £ ( x )}Pdx] 1/P -U (V/,rV/)dxj, 
f£T d l \JR d / “ JR d J 

iV E (0)= supjflf / [(/ 2 ) £ (x)]^x) 1/; '-^ / (v/,rv/)dxj, 

/e^ d l V-lR d / 2 jRd J 

where 

(3.1) T d = {/ G lF 1 ’ 2 (M d );^ |/(x)| 2 dx = l|. 

By the fact that 



the functions M s (-), M ' e (•), Ah(•) and Ai)(•) are continuous for any fixed 
£ > 0. 


Theorem 3.1. For any 9 > 0 and integers d>l,p>2, 

(3.2) lim -logEexp/^f / L p (t,x,£)dx) 1 =M e (0), 

t [ \JlBLd J J 

(3.3) ^lim - log E exp 1 9 Lj(t, x, e) dx^ |=Al e ($), 


1 


lim — logEexp< 9[ —- 


n—>oc 5 




h \ (2p-d(p-l))/(2p) 
u n \ 


n 
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(3.5) 


lim — log E exp 

n—>oo b n 



(2p—d(p—l))/(2p) 


V n J 


X 


e n« 


n,x,£) 


G= 1 



NM- 


Remark 3.1. It should be emphasized that Theorem 3.1 holds for all 
d> 1 and all integers p> 2 [in other words, condition (1.1) plays no role 
here], and that, smoothed by the uniform distribution over a small ball, the 
self-intersection and interpath intersection present almost the same behav¬ 
ior. This is quite contrary to the strong dimension dependence of the inter¬ 
section local times and contrary to the substantial difference in asymptotic 
behaviors between self-intersection local times and interpath intersection lo¬ 
cal times as d > 2. Here is our explanation: First, replacing the trajectories 
by their “e sausage” makes intersection always possible regardless of the 
values of d and p. Second, the behavior of the intersection local times is de¬ 
termined by the degree of their singularity, which depends on a combination 
of the space structure (dimension d) and the pattern of intersection. The 
smoothing procedure eliminates the singularity and therefore eliminates the 
difference in behavior. Furthermore, we can see from the proof below that p 
can be any real number larger than 1 in (3.2) and (3.4). 


Proof of Theorem 3.1. We first deal with Brownian case. We start 
with a result based on the Feynman-Kac formula [see, e.g., Remillard (2000)], 


(3.6) 


lim -logEexpl / f(W(s))ds\ 

^°o t Wo J 

= sup<j f f(x)g 2 (x)dx-\ f \Vg(x)\ 2 dxX, 
g&r d U l d 4 J Rd J 


where / can be any bounded, measurable function / on M rf . 

We now prove the upper bound for (3.2). We may let t —> oo along the 
integer points in our argument when it is needed. The basic idea is to view 
{L(t, ■,£)', t >0} as a process taking values in the Banach space £ p (M rf ). 
Then (3.6) provides all the information we need for the logarithmic gen¬ 
erating function of the linear forms of L(t, -,e). If {L(t, -,e);i > 0} were 
exponentially tight in £ p (M. d ), then the upper bound for (3.2) would follow 
from a standard argument. Unfortunately, this is not the case, so we need 
the following localization procedure to compactify L(f,-,e). 

Let m > 0 be fixed and let G m be the discrete subgroup of R f; that consists 
of vectors whose coordinates are integer multiples of m. Let T m be the 
quotient of M. d modulo G m and let l : M d —> T m be the canonical map. Then 
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the T m -valued process W*(t) = i(W(t)) is a Markov process and is called, in 
the literature, Brownian motion on the torus T m . Notice that T m becomes 
a compact group under the induced distance 

d(x*,y*) = inf{|x — y\\t{x) = x* and t(y) = y*}. 

Let A (dx*) be the Lebesgue (Haar) measure on T m and write 

L*(t, x *, e) = ^2 L(t,x + mk,e) 
kez^ 

= ['Ve(W*(s)-x*)ds, t>0,X*eT m , 

Jo 

where ip £ is a function on T m defined by 

= ^ ^■{l x + mk l^ £ }' 

Cd£ kez d 

Notice that if m is large enough, then the above summation has at most one 
nonzero term, so ip £ (x*) < Cj 1 e~ d and 

/ L p (t,x,e) dx = / L p (t,x + mk, e)dx 

jR d /~; A J[0,m} d 


(3.7) 


L(t, x + rak, e) 


<[ 

J [0,m]‘ 

= [ [L*(t,x* : e)] p \{dx*). 

^ Tm 


dx 


For each integrable function / on T m , define the function /* on l* 1 by 
f* = f o l. We have 


f f(x*)L*(t,x*,e)\(dx*) = ^2 ( f*(x)L(t, x + mk, e) dx 

JTm kez d 

= / f*(x)L(t,x,e)dx= f ( f*) E (W(s))ds. 
J R d Jo 


By (3.6), 


lim - logEexpi# / f(x*)L*(t,x*,e)\(dx*) 

t { J Tm 
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We now intend to establish exponential tightness for L*(t,-,e) as it is 
viewed as a process taking values in C p (T m ). For any x*,y* E T m with 
d(x*,y*) < 5, there are x, y E such that t(x) = x*, i(y) = y* and \x — y\ < 
5. Therefore, 

\L*(l,x*,e)-L*(l,y*,e)\ 

< ^2 |L(1, x + mk, e) — L(l, y + rak, e)| 
kez d 


< #|k; min{|x + mk|, |y + mk|} < jnax |W(t)| + e| 
x sup \L(l,x,s) — L(l,y,e)\. 

\x-y\<S 

By shifting invariance, the quantity ^{k} on the right-hand side can be 
bounded by a finite random number independent of x, y and 5. By the 
obvious fact that 

sup \L(l,x,e) -L(l,y,e )\— 0, (5 — 0), 

\x-y\<6 

we have 

75= sup \L*(l,x*,e) -L*(l,y*,e )\4 0, (5 — 0). 

d(x* ,y*)<5 
Consequently, 


sup / \L*(l,y* + x* 

d(y* ,z*)<5 JTm 


e) — L*(l, z* + x* 


£)\ P \(dx*) 


<Js 1 sup / {L*(l,y*+x*,e) + L*(l,z*+x*,s)}\(dx*) 

d(y* ,z*)<5 JT-m 


= 2 7 r 1 4o OS-0). 


Hence, the family {L*(l,y + -,£)}yeT m of C p (T m )-v alued random variables 
is uniformly tight. In addition, for any y E T m , 


J t [L*(l,y* +x*,£)] p \{dx*) < J T L*{l,y* + x*,£)\{dx*) 


C d £ d 
i y - 1 

c^J 


< oo. 


By Theorem 3.1 in de Acosta (1985), there is a compact, convex, positively 
balanced subset K C £ v (T m ) such that 


sup E y exp{q K (L*(l, •,£■))} < cx), 

y£Tm 
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where Qk(') is Minkowski functional, which is a seminorm on C p (T m ). Ap¬ 
plying the Markov property, we have 


Eexp{g A (L*(t, •,£))}< ( sup E y exp{q K (L*(l, e))} ) , 


which gives 
(3.9) 

Notice that for any 7 > 0, 


E 


limsup - logEexp{g A (L*(t, ■, e))} < 00 . 
t->oO t 


ex P { e (yj T J;^L*(V,e) (£-fK 


< exp 


{^(^ 7 ) t^F{q K (L*(t, ■,£))> 7 i}. 


In view of (3.9), we have that for sufficiently large 7 , 

i/P'1 


(3.10) 


Eexpj^ [L*(t,x*,e)] p \(dx*) 


E expje^y [L*(t,x*,s)] p X(dx*)j ^J; -,e) e 7 K 


as t —» 00 . 

Let q > 1 be the conjugate number of p and let <5 > 0 be fixed. By the 
Hahn Banach theorem and compactness, there are finitely many bounded 
functions f\,, /n in the unit sphere of C q {T m ) such that 

( f \h(x*)\ p X(dx*)\ < max f fAx*)h{x*)X{dx*) + 6 Mh^^K. 

\Jr m ) l<i<N JT m 

In particular, 

E^expjflQf [L*(t,x*,e)] p X(dx) S j |; jL* (t,-,e) G 7 ^ 
y Eexp1 8 I fi(x*)L*(t,x*,e)X(dx*) 

2 —^ 1 JTm > 


JSt' 


< e 

By (3.8) and (3.10), 


lirrisup - logEexp {()( I [L*(t,x*,e)] p X(dx ) 
t^OO t { \JTm J 

< 65 + max sup < 0 [ f*(x) ( y (g 2 ) e (x + mk) ] dx 

1 <i<N geTd { J[ 0jm ]d \CXjl J 
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<65 + sup < 
g&Fd 


9 ( [ I H + d®) 

\J[0,m} d \ d ) ) 


\\7g(x)\ 2 dx 
p \ i /p 


\Vg{x)\ 2 dx \, 


where the last step follows from Holder’s inequality. In view of (3.7) and 
Lemma A.l, letting 5 —> 0 and then m —> oo, we obtain the upper bound for 
(3.2): 

(3.11) limsup-log E exp [ L p (t,x,e) dx^] \<M E (6). 
t^oo t l \Jmd ) ) 


By the inequality 
p 


f \ 1//p i y . / r \ 

Lj(t,x,s) dx J I^ P j{t,x,E)dx l 


j= 1 




\ 1 /p 


we have 
Eexp 


(•da 


i /p' 


Lj(t,x,s) dx 


< 


Eexpl-f f L p (t,x,e) dx 
l p \JR d 


\ i/p^ i? 


From (3.11) (with 9 replaced by p~ l 6) we have the upper bound for (3.3): 
(3.12) lirnsup - logEexp|# ^y ]^[ Lj(t,x,s) dx^j |<1V £ (0). 

We now come to the proof of the lower bounds for (3.2) and (3.3). Notice 


that for any 0 < r < oo and any measurable function / on M“ with ||/|| g = 1 
and f(x) = 0 for |x| > r (if r < oo), 

( [ L p (t,x,e)dx ) > f f (x)L(t, x, e) dx = f ' f e (W(s))ds. 

\J{|x|<r} J J K d JO 

By (3.6) we have 


lim inf — log E exp \ 6 

t—>oo t 


\ i/p 

L p (t,x,e) dx ) 


l \J{|x|<r} 

> sup [of f e (x)g 2 (x)dx - i [ \Vg(x)\ 2 dx 
q&Tn l J R d ^ JR d 


= sup [e ( f(x)(g 2 ) e (x)dx-\ ( \Vg(x)\ 2 dx 

g&Fd 1 2JRd 
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Taking the supremum over / on the right-hand side, 


(3.13) 


lim inf — log E exp^ 6 

t >OG t 


l \j{|a:|<r} 


L P (t, X, £) dx 


1 tv 


>supid([ \(g 2 )e(x)\ p dx) - ]- f \Vg(x)\ 2 dx\. 
g£T d l \J {|x|<r} / 2 jRd. J 


'{\x\<r} 

In particular, letting r = oo gives the lower bound for (3.2). 

To prove the lower bound for (3.3), we view L(t,-,e ) as a process with 
values in C p (B r ) by limiting x to B r , where B r is the d-dimensional closed 
ball with center 0 and radius r > 0 being fixed but arbitrary. We need to 
show that t _ 1 L(t, -,e) is exponentially tight in C p {B r )\ For any 7 > 0, there 
is a compact set Kq in C p (B r ), such that 

(3.14) limsupilogp(jL(V,e) $ K<\ < - 7 . 

t-> 00 t 1 1 ) 

To this end, we first prove that for any A > 0, 

lim sup sup - logE exp{ A sup f f \L(t,x + y,e) — L(t,x,e)\ p dx 
<5^0+ t>i t l \y\< 6 \JWL d 


\ 1 /p 


(3.15) 

= 0 . 

Indeed, by subadditivity, 


E exp| A sup f [ \L(t, x + y, e) — L(t, x, e) \ p dx) 
l \y\<S\M d J 

< Eexp<Asup( / |L(1, x + y, e) — L(l, x, e)\ p dx 


\ !/P 


\y\<& 

To have (3.15), we need only to show 


(3.16) lim Eexp{A sup ( I |L(1, x + y, e) — L(l, x, e)\ p dx) \ 

<5^0+ l \ v \<6\J^ d J J 


= 1. 


\y<t> 

Notice that as |y| < 5 < e, 
\L(l,x + y,e)-L(l,x,e)\ 


< 1 {e-5<\W{s)-x\<e} ds + J 0 11 


C d e 

= €s(x) +€s(x + y) (say). 
By triangular inequality, 


{e-<5<|W(s)-(x+y)|<e} 


ds 


sup ( f \L(1,X + y,e) - L(l,x,e)\ p dx) <2 ([ |^(x )| p dx 
\y\<6\JHL d J \Jm d 


\ 1 /p 
c . 





INTERSECTION LOCAL TIMES 


21 


The right-hand side approaches 0 as <5 —>• 0 + . Hence (3.16) follows from the 
dominated convergence theorem. 

For each k > 1, by (3.15) and Chebyshev’s inequality there is a 5^ > 0 
such that 

i/p 


{ sup f I \L(t, x + y, e) — L(t, x, e)\ p dx\ > k 1 t 


< e~ kryt Vt>l. 


In addition, by (3.12) there is a C > 0 such that 

limsup-logp{ ( [ L p {t,x,e)dx\ > Ctl < — 7 . 
t—too t ( \J Rrf ) J 

Consider the set A C C p (B r ) given by 

A = l f e £ p (B r );\\f\\ p <C and sup [[/(• + y) - /(-)|| p < fc -1 V k > l). 

^ \y\<$k ' 

By the criterion of compactness in L p space [see, e.g., Dunford and Schwartz 
(1988), Theorem 21, page 301], A is conditionally compact in C p {B r ). In 
addition, from the construction of A we have 


limsup - logpj -L(t, -,e) ^ H.1 < — 7 . 

t-tOO t{t J 


Taking Kq as the closure of A, we have (3.14). 
Taking 7 sufficiently large, we have 


(3.17) 


Eexp/-f / L p (t,x,e) dx] 

{p\J{\x\<r} J 


\ i/p 


■ E 


'{M<H 

(9 


exp{-f [ L p (t,x,e)dx\ 1; —L(t, •, e) G K{ 

lP\JUx\<r} J J t 


lp\J{\x\<r} 

Consider the continuous, nonnegative functional T defined on ( C p {B r )) p : 

1 p / r \ i/p ( r p \ 1/p 

= IMxWdx) - / U\fj(x)\dx\ . 

P m< r } J \J{|®|<r} =1 J 


Clearly, T = 0 on the diagonal 


{(/i,---,/p);/i = ■■■ = /?} ■ 

Hence, for given 5 > 0 and any g C C p (B r ), there exists a b = b(g, 5) > 0 such 
that 


^(/l, ■■■,fp)<5 as f 3 G B(g, b) V1 < j < p, 
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where B(g, b ) stands for the open ball in C p (B r ) with center g and radius b. 
Therefore, 


Eexp |6 ( [ [J 

l V{M<*■}£=! 


i/p> 


Lj (t, x , e) dx 


> e _5i E 


(3.18) 




ex P) “E 




L p At , x, e) dx 


1 /p) 


Lj(t ,-,£) E 5(5,6) VI < j <p 


= e~ st ( E 


exp-f-f [ L p (t,x,e) dx 
IP\J ||a;|<r} 


I/P'1 1 "|\P 

E 5(5,6) 


'{M<r} 

Let {5(5!, 6i),... ,5(5 tv,6at)} be a finite subfamily of the open sets 

{ 5 ( 5 , 6 ( 5 ,<5)); 5S/Vo}, 

which cover iLo- Then 

\ 1 /p'| 1 

L p [t, x, e) da 

/{|z|<r} 


E 


p(-f / L p (t,x,s)dx) \;jL(t,-,e)eK Q 

lp\J{\x\<r} J J t 

N r ( Q / r \ 1 /p^ ^ 

<^Eexp|-^ L p (t, x, e) dxj j; -L(t,-,e) E B{g u bi) 


Therefore, 


lim inf — log max E 

t ->00 t l<i<N 


(Off \ 1/p 

exp< - / L p (t,x,e)dx 

l P \ J {|a:|<f} / 

1 


-L(t,-,e) E B(gi,bi) 


> lim inf — log E 

t —>00 t 


expl-f / L p (t } x,e) dx 

lpVd{|x|<r} 


Vp'i 1 

i ‘) £ ) e 


Combining this with (3.13) (with 0 replaced by p 1 6), (3.17) and (3.18), we 
have 

lim inf - logEexp/d f f T\ LAt,x,e)dx\ \ 

t_>0 ° ^ i j=i J J 

-6 + psap(-( [ \(g 2 ) £ (x)\ p dx) -]■ f |V 5 (x)| 2 dxj. 

geT(P\J{\x\<r} / 2 Jl<i J 


> -t 
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Letting <5 —> 0 + and r —> oo, we obtain the lower bound for (3.3): 

(3.19) liminf - logEexp|# Lj(t,x,e) dx'j |>!V e (0). 

We now come to the random walks. Given t > 0, write t n = [tn/b n \ and 
7 n = [n/t n \. Then n < t n (j n + l). By independence and triangular inequality, 


Eexp< 9 


h \ ( 2 p—!))/( 2 p) / 
u n \ 


n 




E l p (n,x,e ) 


i /p' 


< 


(Eexp{o(h) 


(2p—d(p—l))/ (2p) 


E 


Jj 1 


S(k) — x 


( E exp{«(h) 


(2p-d(p-l))/(2p) 


1 


Ei 


( e “ p { <, (L[(t) 


#{Bn} k=1 

( 2 — d )/2 


VnbY 


S(k) - [®] 


< £ 


- p\ 1 /p\ \ 7„ + l 


V nb „ 1 


<£ 


P \ 1/p >| \ 7„+l 

“I I) 


£»< 


#{- B n} k=l 


S(k ) — [\/ n 6 n 1 a:] 


VreA, 1 


< e 


P \l/P'j\7n + l 

dx ) >) 


Notice that 


6„.\( 2 - rf )/ 2 1 


~ — C d l £ d (n—> oo). 


#{^n} n 


Applying the invariance principle to the continuous, uniformly bounded and 
uniformly convergent functionals {<£>n(/)} on C7{[ 0 , i];, given as 




m - 


[Vnb 


-i 


x 


V nb „ 1 


< £ > ds dx , 


we have 
lim Eexp 


(•(/. 


h \ (2—d)/2 

Un. \ 
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E*< 


#{Bn} k=1 


S(k) — [V nb n l x\ 


V nb„ 1 


< e 


p \ i/p"| 
dx 


:Eexp| 9^J L p (t,x,e) dx 


\ Vp 


where L(t , x, e) is the analogue of L(t, x, e) with W replaced by the Gaussian 
Levy process U whose covariance matrix is T. Therefore, 

\ Vp'i 


1 


lim sup — log E exp <0 —- 


n—>oo u n 


(3.20) 




h \ (2p-d(p-l))/(2p) / 
u n \ 


n 




E l p {n,x ,£) 


<jlogEexp|0( I L p (t,x,e)dx 


i/p 


By the same argument used in the canonical Brownian case, 


1 


\ i/p 


lim - log E exp < 01 / L p (t,x,e)dx >=M e (0). 

t^oo t l \jRd ) ) 

Hence, letting t —* oo gives the upper bound for (3.4): 


\ (2p-d(p-l))/(2p) / xVp' 

* E 


lim sup — log E exp < 0( — 
n—>oo b n I \ 71 J \ 

^ 'XSz#j~ 

(3-21) _ 

< M e (0). 

By the inequality 

/ p \ Vp 1 v ( \ Vp 

E II «j(n,a:,er) 1 <"E E ^( n ’ x ’ e ) 

'x£Z d j=l / ^ j=l\x£Z d / 

and (3.21), we have the upper bound for (3.5): 


lim sup — log E exp < 0 

n—>oo b n 


h \ (2p-d(p-l))/(2p) ( P 

( E 


n 


i /pi 


VeZ d 3=1 


(3-22) _ 

< M e (0). 

On the other hand, for any uniformly continuous function / supported 
on H r with ||/|| 9 = 1, 

\ Vp 

= 1 — 1 ( / Hn,IVn6- x x|,e)d: 

n \ d /( 2 P) 


l p {n,x,e)dx j = ^ ^( n ) [Vn&^x], e) dx 


> 


- 


f(x)l(n, [V n6 ri 1 x],e) dx. 
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Notice that 

/ f(x)l(n, [Vnb~ 1 x\,e ) dx 


=(«) 7 L f {^ x ) l{n ’ [x] ’ £)dx 

= (») + £ #ikj ,£ ; (vr ( * +SW) ) ^} 

= (it) 7 {°(") + t"- 00 )’ 

where the term o(n) is bounded by a deterministic sequence a n that satisfies 
0 as n —> oo. By Theorem 4.1 in Chen and Li (2004), 

'h \ ( 2 —d )/2 

Vn. \ 


lim inf — log E exp { 9 ( — 

n->oc b n l \n 


f(x)l(n, [Vrib^x^e) dx 


(3.23) > sup Id f f £ {x)g 2 {x)dx-]- I (Vg(x), T\7g(x)) dx\ 

g&r d l J R d 4 J ]Rd J 

= supjd [ f(x){g 2 ) e (x)dx-\ [ (Vg{x) i r\ / g(x))dx 
qS-TL l ^K d 4 jRd 


Consequently, we have the lower bound for (3.4): 


(3.24) 


lim inf — log E exp < 6 

n—> °° K y 


b \ (2p-rf(p-l))/(2p) / \ 1//P ] 

Y l p (n,x,e) ] 




> M e {9). 

It remains to prove the lower bound for (3.5). Notice that 


Z Y[lj(n,x,£) = (£- 

x£Z d j =1 

We need only to prove 


d/2 r P 


'J lj(n , [v / n6 n 1 x],e) dx. 
j=l 


lim inf — log E exp 


H 


h \( 2 -d )/2 

u n \ i 


(3.25) 


; Il£( n , 

j=i / 


\ i/p' 


>W e (0). 
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Similar to (3.20) (with t = 1), we can prove that for any 9 > 0 and 6 > 0, 


lim sup — log E exp < 9 
b 


n —>oo u n 


l V n J 

x sup ( / \l(n, [\fnK^(x + y)],e) 

\y\<S\JVL d 


— l(n, [Vnb n 1 x},e)\ p dx 


i tv 


< logEexp< 9 sup / \L(l,x + y,e) — L(l,x,e)\ p dx 
l |j/|<5 \JR d 

Replacing L(t,x,e) with L(t,x,e) in (3.16), we have 


i /p 


1 


lim lim sup — log E exp< 9 ( — 

<5—>0~*~ n —kx) b n \ 77- 

X 

\y\<$ 


h \ (2—d)/2 

C'rr \ 


x sup | / | l{n,[Vnbn*{x + y)],e) 
\v\<5\JlSL d 


— l(n , [Vnb n 1 x\,e)\ p dx 


i/p 


= 0 . 


Similar to (3.17), as x is limited to a finite ball B r and l(n, [V n6“ 1 (-)],e) 
is viewed as a process with values in C p (B r ), there is a compact set Kq C 
C v {B r ) such that 


(3.26) 



as n—>oo. In view of (3.23) and (3.26), the argument used in the proof of 
(3.16) gives (3.25). □ 


4. Upper bound in Theorem 2.1. In this section, we establish the upper 
bound for Theorem 2.1: 

(4.1) limsu P U 1 logP{a([0,l] p ) >t (d(p - 1))/2 } < -£re(p, d)- 4p ^ d(p ~ 1) \ 

t—>OG 2 
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Let r be exponential time with parameter 1 and with independent copies 
T],..., r p . Recall that J-g is defined in (3.1). Write 

(4.2) M = sup l ( f \f(x)\ 2p dx] \ \\7 f (x)\ 2 dx 

f&T d l \JR d / J R d 

See Lemma 8.2 for how M is related to the Gagliardo-Nirenberg constant. 
To apply Theorem 3.1, first notice that by Jensen’s inequality, 

M e (0) < sup !o( f \f(x)\ 2p dx] \Vf(x)\ 2 dx\ 

f&T d l \J R d / JR d J 

_ g2p/(2p-d(p-l))^ 

where the last step follows from the substitution 

f Qdp/(2(2p-d{p-l))) f(Qp/(2(2p-d(p-l))) x \ 

By (3.2) in Theorem 3.1, 

Eexpj d L p (T,x,£)dx^j ^ j < oo \/8 < M -(?P-d(p-i))/(?p), 


From the fact 


v \ 1/p i p ( r \1/p 

( 11 L J ( T J , x , £ )dxJ < ~ ( L, ( T J ,x,£)dx 


P 


we have 


Ag = E exp 


W /-.6 


l/ps 


Lj(rj,x, e) dx 


< 


< 


\ !/P 


Eexp{-f f L p (t, x,e)dx 
[p\jR d 

oo, 0<p.M- (2p - d(p - 1)) / (2p) 


and, therefore, 


(4.3) 


E ]^[ Lj (jj ,x,e) dxj < (pm) \9 pm Ag 

VO <p- M _(2p_d(p_1))/(2p) 


for any integer m > 1. 
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On the other hand, write 5 x (y) = (l/Cd£ d )t{\ y _ x \< e \. For any integer 
m > 1, let Yi m be the set of the permutations of {1,2Under the 
convention ct( 0) = 0 and so = 0, 

( r p \ m 

El/ IT Lj ( Tj ,x,s)dx 

V^ d j=i ' J 


/ dxi ■ ■ -dxm (E TT L{r,x k ,s) 

V)™ V 1 1 


dx 1 • • • dx m I ^2 

V cres m ' 


dte 


-t 




> 


dx 1 • • • dx m I 

V CTSS m ' 


dte t ds i • • • ds m 

J 0 <si<---<s m <£ 


X II , Ps k -s k _A X a{k) - x o{k- 1 ) + y) , 

fc= lM<2e / 

where the last step follows from the Markov property. Notice that for any 
x, y E W l with x / 0 and |y| < 2s, and for any t > 0, 

Pt{x + y)>Pt{^2+‘^\x S j =q t (x) (say). 


By (1.9), 


E 


^ Lj(rj,x, e) dx 
1 j =i 


> / dxi • • • dx m I ^ 
VcrgS m ' 


dte * dsi ■ ■ ■ ds m 

J 0<Sl< -<S n <t 


X IT 'Isfc-Sfc-i [ x a{k) x a(k-l)) 

k=l / 


dx i • • • dx m e n / 6 Qt{^a(k) x cr(k— 1)) ^ J • 

\o-GE m fc=l “' 0 / 

Let 5 > 0 be fixed. We can see that for any 0 < A < 1, if we take e > 0 
small enough, 

qt{x ) > Ap t (A _1 x) 
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holds uniformly for t>6, x E R . Hence, 
E Lj(jj ,x, e ) dx^j 


/■ / _ /*00 \ ^ 

>X pm dxi---dx m { n / -x CT ( fc _i)))dt J 

V <res m k=i Js / 

> A (p+d)ro -p&n r d d 


( " L roo > 

x e n l ^ Pt+S^cr^k) 3'cr(k—l)') dt 

V a£Z m k= 1 ' 


/ 0 


= X^ m e- pSm E[a{[d, 6 + n] x • ■ • x [5 ,6 + r p ]) m ], 

where the last step can be seen from the fact (1.9) and Le Gall’s [(1990), 
(1), page 182] moment formula: For any ii,... ,t p > 0, 


Ecu([5 ,5 + ti] x ■ • ■ x [<5 ,5 + tp]) r 

= dx 1 • • • dx m T 
J(R d )™ , , 


ds\ * ■ * ds m 

m 

* 'y ] Ps+Si (2'cr(l) ) J_ Psk~ Sk-1 {^cr(k) ®cr(fc— !))■ 




k =2 


In view of (4.3), therefore, 

Ea([5,5 + n] x x [5,5 + r p ]) m 

(4.4) 

< A e {e p5 \-( p+d) ) m (prn)W- pm \/9<p- . 


For each 0 < j < p and the integers 1 < k\ < ■ ■ ■ < kj < p, let A kl ... kj be the 
product of the p sets, of which the k\,... ,kj factors are [<5, 6 + T&J,..., [5, 6 + 
Tkj ], respectively, and the rest are [0,5]. Then 

p 

a([0,5 + ri] x ■ • ■ x [0,5 + rp]) = ^ a(A kl ... kj ). 

j =0 l<ki<---<kj<p 

By the fact that 


a([0,ri] x ■ • ■ x [0, T p ]) < a([0 ,5 + ly] x ■ • ■ x [0,5 + r p ]) 
and by Holder’s triange inequality, 

[Ea([0,n] x - --x [0,r p ]) m ] 1/m 
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<■£ V [E 

j =0 l<ki<---<kj<p 

(45) " 17 
< [Ea([J,5 + n] x ••• x [6,d + T p }) m } 1/m 

+ J2 ( P ) [Ea([<5,5 + r] p ) m ] i/mp [ Ea([0,6} p ) m ] ip - j)/{mp \ 
j =o XyJ ' 

where the second step follows from Lemma 4.1. 

Let r{,... ,Tp be independent exponential times with parameter p _1 . Sim¬ 
ilar to (4.4), there is a constant C > 0 such that 

Ea([<5,<S + ri] x ••• x [<5,5 + r^]) m < (pm)!C m , m > 1. 

Notice that r = min{r{,..., Tp}, 

Ea([<5 ,6 + r] p ) m < a([<5 ,6 + r(] x---x [<5,<5 + r^]) m < (pm)!C m , m> 1. 
Taking (1.12), (4.4) and (4.5) into account, we obtain 
Ea([0,Ti] x • ■ • x [0,rp]) m 

(4.6) 

< A e ( 1 + o(l)) m {e pS \-( p+d ^ m ( P m,)W- pm (m -*•oo). 


From (1.10) we have 

Ea([0, l] p ) m <A e { 1 + 0 (l)) m ( e P‘ 5 A- (p+,i) ) V +((2p_d(p_1))/2)m 
x r|l + ^lM m J 1 (pm)!r ! ” n . 

An estimate via the Stirling formula gives 


lim sup 

k—>OG 


I Ea([0,1 ]p)2fc/(d(p-i)) 
k\ 




x|?, 


d{p - 1) 

\2p/( d (p-l)) / 2p \ (2p-d(p-l))/(d(p-l)) 

e) \2p-d{p-l)j 

Take the limit in the order A — »1, <5 — > 0 and 6 — >pM - ( 2p_<i 6 , - 1 ))/( 2 P). So we 
have 


lim sup 

k—>oo 


I Ea([0,1 ]p)2fc/(d(p-i)) 
k\ 
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2 / 2 pM \ ( 2 P- d (p- 1 ))/( d (p~ 1 )) 

“ d(p~ 1) 12 p-d(p- 1)) 

= -K(d,p) ip/Wp ~ 1) \ 

P 

where the equality follows from Lemma A.2. 

Therefore, by Taylor’s expansion we can see that 

(4.7) Eexp{ 7 a([0,1]P) 2 /Wp-i))} < oo V 7 < V - /e(d,p) _4p/(<< < p_1)) . 

Finally, (4.1) follows from Chebyshev’s inequality. 

Remark 4.1. To our surprise, the estimate given in (1.10) turns out to 
be sharp enough to maintain the right constants. We point out a possible 
connection between our results and those established by Konig and Morters 
(2002). From (4.6), we can see that 

li “ i " p ^ log (^ E “ (|0 ’ Tl1 xx [0 ' T ' ir 

^ 2p - <i(p - 1) io g (2p — dtp — 1)) 

+ fchi„gd(p-i )+p i„ g 

2 p 

From the relationship (1.10) and our main result, Theorem 2.1, the opposite 
relationship follows. So we have 

J^ log (S5 7 E “ ([0 ’ Tl1 x ••• x [0 - T > J)m 

(4.8) =——^—— log(2p - d(p - 1)) 

+ fchi„gd(p-i )+P iogElh!, 

2 p 

This result takes a form close to that given in Proposition 2.2 of Konig 
and Morters (2002), which provides the key estimate for their theorems. In 
the paper by Konig and Morters, the exponential times are replaced by exit 
times and the intersection local time is limited to a bounded domain. It may 
be of some interest in the future study to understand how exactly they are 
related to each other. 


We close this section with the following lemma. 












32 


X. CHEN 


Lemma 4.1. For any bounded Borel sets A\,... ,A p E M + and for any 
integer m> 1, 


E[a(Hi 


x A„r 


< n ( E [ a ( A - n ) 

3 = 1 


1/p 


Proof. Write 

C4j)< = {( S 15 • • • ) s m ) £ (A?)™’ Sl < • • ■ < s m }. 

Then our lemma follows from Le Gall’s moment formula [Le Gall (1990), 
Theorem 1, page 182] and Holder’s inequality [recall our convention c(0) = 0 
and sq = 0]: 


E[a{A 1 x • • • x A p ) m } 


dx i • • • dx m T 

j=L 


/ ds i • • • ds r 

J(AA™ 


X ( x a(k) x a(k- 1)) 

crGSm 1 


< TT < / daq ' ' ' ^ x m / ds 1 ■ • • ds- 

/=iW(iR d ) m |/Gb)< 


X Psk~Sk-l ( x cr(k) x a(k—l)) 

cr£Sm /c=1 




p~\ i/p 


□ 


5. Upper bound in Theorem 2.2. The approach used in Section 4 is no 
longer applicable to the case of random walks, mainly due to the absence 
of a scaling property. To begin with, we introduce the following inequality 
which is of interest for its own sake. 


Theorem 5.1. Given positive integers n±,... ,n a and m, 


(5.1) (E5™ + ... +n „) 1/ >’ 


< E 


ml 


ki-\ -b k a =m 

fci ,...,fc a >0 


h\---k a \ 


(e i k n \) l/p ---(Ei k n :) 1/p . 


Consequently, for any A > 0 

00 yrn 


_ a °° \m 

E +n..) 1/1 ’ < n E ^«) V ’ 

m= 0 i=l m=0 


(5.2) 
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Proof. Let l(n,x ) be the local time generated by S(n), 

n 

fc=l 

and let h(n, x),... , l p (n, x) be the local times of the independent random 
walks (5i(n)},..., (5 p (n)}, respectively. Then 

p 

(5.3) 4 = E WiM- 

sez d i=i 

Write no = 0 and 

A i(x) = l(no H- hnj,x)-Z(n 0 H-bnj_i,x), 

a: G Z d ;i = 1,... ,a, 

A ij(x) =lj(no~\ -b rn,x) -lj(no~\ -bnj_i,x), 

xGZ d ;z' = l,...,a;j = l,...,p. 


Then 


mz + - + n.} 1,r - 


- E 




EpE^xO 


£l = l 2=1 


p\ l /v 


= E 


(xi) • • • Aj m (x m )) 


KXl,...,X m Ul,...,2 m =l 
a / 


p\ i/p 


i/p 


< E E [E(A i ,(n)---A jm { Im ))]» 

X\ j277l = 1 \*^1 )• • • 5*^771 y 


Given integers ii,... , z m between 1 and a, let fci, ..., k a be the numbers of 

1,..., a, respectively, among i±,..., i m . Then k\-\ -b k a = m. To prove our 

conclusion, it suffices to show that 


E [ E ( A u ( Xm))] P < El£ • • • EZ^“. 

X\ j...,Xm 


Without loss of generality, we may only consider the case when k \,..., k a > 1. 
Under the notation Xj = (x\,... ,x l k .) G ( Z d ) ki , we set 

(j)i(xi) = E(l(m,x\) ■ ■■l(n i ,x l k .)). 

It is easy to see that 

E#(*i)=E/£, t = l,...,o. 

Xi 
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Define 


ki 


S\k) = (S{k),...,S(k)) and S l j (k) = (S j (k),...,S j (k)), k = 1,2 
where 1 < i < a and 1 < j < p. Then 

E [E(A il (xi)---A im (x m ))] p 


= E-E 

an £a L i=l 


= E-E 

Xl la L k \i=l 

Notice that 

fa— 1 

E' ' 


EnA.(4)"-A l (4) 

2=1 

E { (n A i(®i) • • • A i( x ki) ) Mx a - S a {n - n a )) 


E | ( IT A *( x? i) • • • Aj(xfe.)j (j) a (x a - s a (n - n a )) 


^2=1 


= E E { n (il A ii(*i) • • • M x a - Sj(n - n a )) 

Xa lj = l \i=l / 


p a— 1 


= e nn a u( x i) • • • a e n ^(«-««)) ? 

I \j=i i=i / s 0 j=l J 

a e { f n n ^(* 1 ) • • • Aij(4j) n ~ - n °)) 

l \j = l i=l / j=l V x a J 

=4fnnA«(x- 1 ).-.A ij( 4 i )')E 

l \j=l i=\ ) Xa 


= ^EnA l (4)..-A l (4)j -E I k Z . 


So we have 


E-E 

XI Xa 


E I 1 A*( x i) • ‘ • Aj(x|.) 


2=1 


<»£-E'-E 


XI X a _l 


a—1 


EnA^xD-A,^) 


i=l 


Repeat this procedure: 

E t E ( A h (*i) • • •( x -))l p < E/ S • • • E ^: • 
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The second half of Theorem 5.1 follows from the computation 

°o yrn 


E — ( E/ > 

ml 


m =0 


| V -bna 


\Vp 


<E* m E 

ra=0 /cpH-|-fc a =m 

/Cl ,...,ka >0 

oo 

— ^ ^ ^fclH-b&a 

fci,...,fc a = l 


1 


A*!■■■*«!' ni 


(®^ni) 1 / P ' ' ' ( E -^na) 1 / P 


1 


fci!---fc a ! v 




a oo 


=n e tt(eo 


i/p 


i=l m=0 


m! 


□ 


Theorem 5.1 applies to our situation in two different ways. The first ap¬ 
plication is given in the following lemma. 

Lemma 5.2. For given A > 0, there is a positive sequence {C m } m >q such 
that 

su P (n- ((2p - d(p - 1))/2)m E0 1/p < C m , m> 0, 


and 


oo \m 

E - \ C m < OO. 

z ' 'm ! 


m=0 


mi 


Proof. Write P k (x) = P{Sfc = x} (k > 1, i£ Z d ) and P°(x) = c>o(:r). 
For any m > 1, let E m be the set of the permutations of {1,... ,m}. Under 
the convention <r(0) = 0 and io = 0, 


e c= E 


Xi,...,Xn 


<(">!)” E 


E E U pik 

1 <il ^TL k == 1 

V 

e 

fc=l 


<(m!f X! 


2Clv»®n 


IIE p, co 

.fc=l i=0 


= (m!) ? 


EEfH 


x \i=0 
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Notice that 


E -E E^) = E/ - (n^oo). 


x \i =0 


x \i=l 


In connection with the weak law given in (1.4), we have 
E/ n = 0(n (2p - d(p - 1))/2 ), (n-> oo). 


Therefore, there is a C > 0 such that 

sup(n-« 2p - d ( p - 1 »/ 2 ) m E0 1/p < m!C m , m = 0,1,.... 

n 

When AC < 1, the lemma follows if we take C m = m\C m . In the case AC > 1, 
we choose a small <5 > 0 such that 

^(2p-d(p-l))/(2p)(j < ^ 


Let a = [<5 x ] + 1. Then n < a[5n\. By (5.1) in Theorem 5.1, 

ml 


(ec) 1/p < E 


fclH- \-k a =m 


A: 1 !---fe a ! v [**: 


(E/p 1 '' 1/P - 


( E %) 


m! 


< V 

kl+ .^ ka= m^ l --- k - [ r=l 


fj ki\C ki [J n ]((2p-rf(p-l))/(2p))fci 


= rnlC m [5n]^ 2p ~ d ^ p ~ 1 ^^ 2p ^ m ^ 

< m\(5^ 2p ~ d ^ P ~ 1 ' > ' > ^ 2p ' > C) m E n ((2p-d(p-l))/(2p))r 


m 


Vn, 


where the equality follows from the fact that the equation k\-\ - \-k a = m 

has ( m +“ -1 ) nonnegative integer solutions. 

Therefore, the desired conclusion follows with 

C m = m!(<y(( 2 P -d (P-i))/( 2p ))C) m ( mJra ~ 


m = 0 , 1 ,. 


□ 


Lemma 5.3. Let { Z e } be a family of nonnegative random variables and 
let p > 1 be an integer. Let I (A) be a lower semicontinuous, nondecreasing, 
nonnegative function on [0, oo) such that 1(0 ) = 0, /(| ■ | p ) is convex on 
(— 00 , 00 ) and that /(A) —► 00 as A —>■ 00 . 

(i) If 


(5.4) 


liriisupelogP{Z e > A} < —/(A), (A > 0) 
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and if b > 0 satisfies 

00 / L _— 1 \ 777. 

(5.5) lim limsup e log ^ -:— (EZf‘l {z > N }) 1/p = - 00 , 

A—>00 , , n + , ml 1 s 

771—1 

then 

(5.6) lim sup e log ( ^ ——p— (EZf 1 ) 1 ^ ) < sup{6A 1//p — p~ 1 I(X)}. 

e^o+ \ m=0 m ■ / A>o 

(ii) Conversely, if (5.6) is satisfied for all b > 0, then (5.4) holds for all 
A> 0. 

(iii) In addition, the condition (5.5) is satisfied if there is a b' > 2 pb such 
that 

(5.7) limsup£logEexp{£~ 1 & / Z £ ' /p } < 00 . 

£^ 0 + 


Remark 5.1. By the convention used in the area of large deviations, 
the notation £ may also be used for a positive sequence approaching zero, 
in which case Z £ represents a random sequence. 

Proof of Lemma 5.1. Part (i) follows from an argument almost iden¬ 
tical to that for Lemma 4.3.6 in Dembo and Zeitouni (1998). 

To prove (ii), write 

T(6) = sup{6A — p _1 /(|A| p )}, 6 gK. 

AeR 

If b>0, 

T(6) = sup{6A 1/p -p- 1 /(A)}. 

A>0 

By Chebyshev’s inequality, as b > 0, 

\ m /p(fi£~ 1 ) m (P{ Z £ > A}) 1/p < (6e- 1 ) m (EZ £ m ) 1 / p 
for any integer m > 0. Summing up gives 

exp(6A 1/p e- 1 )(P{Z £ > A}) 1/p < ]T 1 / (EZ™) 1 /?. 

r\ Tin. 

771=0 

Hence 

(5.8) limsupelogP{Z £ > A} < — p{\ 1 / p b — ’L(6)}. 

£—> 0 + 

Notice that 

sup{A 1/p 6 - T(6)} = sup{A 1/p 6 - T(6)} = p” 1 /(A) (A > 0), 
ft>0 beR 
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where the first equality follows from the fact 

sup{A x ' v b - T(6)} > 0 and sup{A 1/p fe - (6)} < 0 

b>0 6<0 

and the second follows from the duality lemma [see, e.g., Dembo and Zeitouni 
(1998), Lemma 4.5.8]. Taking the supremum over b > 0 on the right-hand 
side of (5.8) gives (5.4). 

We now prove (iii). From the relationship (2pm)! < (2 lp) 2prn (ml) 2p , 


00 (he -1 )" 1 


i/p 


m =0 


m\ 


< 


< 


OO / 7 —1 A 7TL 

(P{Z £ > N}) 1/( ~ 2p) J2 g , (IEZ 2m ) 1/(2p) 


m =0 


(P{Ze2Ar})W ,£(|l)7(£Lt»)^> 


m=0 


(2 mp)\ 


< (i - 1 (P{Z £ > A r }) 1 /^ 2p ) (E exp{e _1 6 / Zy p }) 1 ^ 2p ^. 


Hence 


00 (be -1 ' 

limsup e log ^ m \ ^ Z ?Hz e >N}) 

m=l 


i/p 


£^0+ 


< 


1 

2 P 


—I(N ) + lim sup e log E exp{e 1 b'Z^ p } [■. 
£— >o+ 


Letting IV —>00 gives (5.5). □ 

We are ready to prove the upper bound for Theorem 2.2: 

lim sup — log P{4 > A ra ( 2 P-rf(P- i))/ 2 fo(rf(p- i))/ 2 } 

n—>oc b n 


(5.9) 


< -|det(T) 1 / d K(d,p)-^ /(d(p - 1)) A 2/(d(p - 1)) . 


The proof is the second application of Theorem 5.1. Let t > 0 be fixed, and 
let t n = [tn/b n ] and = [n/t n \. Then n < t n {p/ n + 1). By (5.2) in Theorem 
5.1, 


1 


y —e m [ — 

ml \ n 


m =0 


s £ ^ 


((2p-d(p-l))/(2p))m 

( E/ m)Vp 
h \ ((2p—d(p—l))/(2p))m 

L'r) \ 


Vra=0 


m: 


im / 

n 


\ 7n + l 

(Ei^jVPj 
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for any 6 > 0. In view of Lemma 5.2, by the weak convergence given in (1.4) 
and the dominated convergence theorem, 



((2p— d(p- l))/(2p))m 

(E/,”) 1/p 


OO | 

__0 m ^((2p- rf (p- 1 ))/( 2 p)) m det(r)~^ p_1 ^^ 2p ^ m (Ea([0. 
ml 

m —0 




as n —> oo. Hence, 


1 / 1 /A \ ((2p-d(p-l))/(2p))m N 

lim sup - log E -<r ( ^ ) (EC) 1/P 


n —>00 U n 


\m =0 
oo 


ml \ n 


(5.10) 


<-loe| W —Q m f(.( 2 P- dl yP- l ))l( 2 P)) r 
~ t l ml 

\m =0 


x det(r)-« p - 1 )/( 2 p » m (Ea([ 0 , If ) m ) 1/p 


In addition, (4.1) implies that 

limsup-logEexp{5 , f( 2p -^- 1 ))/( 2p )a([0,l] p ) 1/p } < oo 

t—► OO t 

for any b' > 0. Hence condition (5.7) is satisfied with e = t~ l and with 

Z £ = t~^ p -^/ 2 a([ 0 ,lf), 


and [by (4.1)] condition (5.4) is satisfied with 

/(A) = | K(d,p)- 4p/(d(p - 1)) A 2/(d(p - 1)) . 
According to (i) of Lemma 5.3, 


1 / 00 1 

lim sup - log ( V —e m t { - { - 2p - d m))/i 2 P))m 

t—>00 t \ ^ nnn! 


\m =0 


ml 


x det(r)-«P- 1 )/( 2 P)) m (Ea([ 0 , If ) m ) 1/p 


< su P {det(r)- (p - 1)/(2p) 0A 1/p ---B^p)- 41 ’/^ 1 )*A 2/(d(p - 1)} 

A >0 l P 2 

= supf 0 A 1/p - - - det(r)V d K(d, P )-V(d(p- 1 )) A 2 /(d(p-i)) 1 _ 

A >01 P 2 J 
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Letting t —► oo in (5.10) gives 
lim sup — log 

n->oo O n 

(5.11) 

< sup(0A 1/p - -- det(r) 1 / d K(d,p)- 4p /(‘ i ( p - 1 ))A 2/(d(p - 1)} 

A>0 l P 2 

Finally, the desired upper bound (5.9) follows from (ii) of Lemma 5.3 with 
e = b~ 1 and Z s replaced by 

n -(2p-d(p-l))/2 b -(d(p-l))/2 In 

6. Lower bounds. For given x = (x °,... ,x°) G (R d ) p , we introduce the 
notation P 1 for the probability induced by independent d-dimensional Brow¬ 
nian motions Wi ,..., W p starting at x °,..., x°, respectively. Without caus¬ 
ing confusion, for given x = (x°,... ,x°) G (Z rf ) p , we also use P s for the 
probability induced by the random walks S'i(ri),..., S p (n) in the case when 
Si(n),... ,S p (n) start at respectively. The notation W denotes 

the expectation that corresponds to P s . To be consistent with the notation 
we used before, we have p(°’---,o) _ p anc [ p(o,...,o) _ g. Write 

llxll = max \x°\, x = (x?,... ,x°) G (R d ) p . 


y- 1 Qmfbn 


\m =0 


m\ 


n 


((2p-d(p-l))/(2p))m 


(E C) 1/F 


Theorem 6.1. For any constant C > 0, 

(6.1) lim inf — log inf P*{a([0, l] p ) > ^(p- 1 ))/ 2 } > . 

4—>oo t f|#|| <C 2 


Given A > 0, 

( 6 . 2 ) 


lim inf j— log inf F s {I n > \ n i^d(p-iWbWp-W*} 
n ~ > °° b n ||#||<C'-y/n 

> -| det(r) 1 / d K(d,p)- 4p /( d ( p - 1 » A VC^Cp- 1 )) . 


Proof. Due to similarity, we only prove (6.2). We first proceed under 
the additional assumption that the random walk {S(n)} is aperiodic: The 
greatest common factor of the set {n > l;P{S(n) = 0} > 0} is 1. Let M > 0 
be given as in (4.2). To prove (6.2), it is sufficient to show that for any 6 > 0, 

1 f /h \ (2p-<f(p-l))/(2p) 

lim inf — log inf E x exp < d ( — ) 

n ^°° K \\x\\<Cy/n l V n J 

> Q 2 P/(. 2 P-d(p-l))p-(d(p-l))/(2p-d(p-l)) det(T )-(. p ~ 1 ')/( 2p - d ( p - 1 ')') M. 


(6.3) 
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Indeed, since E In^ p < (E7™) 1//p by (5.11), we have 

I f /b \ ( 2 P“ d (P“ 1 ))/( 2 P) 1 

limsup — log E exp < 61 — ) l}J p \< oo V#>0. 

n—>oc b n l V n ) J 

Furthermore, by (5.9) and Lemma 4.3.6 in Dembo and Zeitouni (1998), the 
above limsup is bounded by 

sup( dX 1 ^ - £det(r) 1 / rf At(d, p)!)) A 2 /(rf(p-!)) \ 

A>0 l 2 J 

= $2 p/( 2 p-d(p-l))p-(d(p-l))/( 2 p-d(p-l)) det(r)- (p -!)/( 2 P- d (P-!)) M, 


where the equality partially follows from Lemma A.2. Combining this with 
(6.3), by the Gartner-Ellis theorem [Dembo and Zeitouni (1998), Theorem 
2.3.6], 

liminf — log inf P *{I n > A n (?P-d(p-i))/2 h (d(p-i))/2} 
n ^°° b n ||x|| < Cy/n 

> — sup{A0 - #W(2p-d(p-i))p-(d(p-i))/(2p-d(i>-i)) 

~ 9>0 

x det(r)-( p - 1 )/( 2p - rf ( p - 1 ))M} 

= -|det(r) 1 / d K (d,p)” 4p/(d(p - 1)) A 2/(d(p - 1)) , 

where again the equality partially follows from Lemma A.2. 

We now prove (6.3). Let e > 0 and u > 0 be small numbers and let x = 
(x°,... ,x°) G (Z d ) p such that ||x|| < Cy/n. Write 

B n (x) = {y ; \y-x\< e\J n/b n }, xeZ d , 

and set B n = B n ( 0). Let 0 < u < 1 be a small number. For any integer m > 1, 


^ H II \!i ( n + MM> x )] 

V i j=i / 


= II E ( Y[i l j( n + [un],Xj + Xj) -lj([un\,Xj+Xk)] 

j=l \k = 1 / 

p n / m \ 

= e n e e nu 

\fe=l 

p n / m 

^ yi n i] e n 5^ listing} 

Xl,...,Xm j= 1 ii,...,i m =l \fc=l ydB n (x°-) 


'-{S([un\+i k )=x 0 .+x k } 
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X -'k S([un\+i k )-S([un])=x°-y+x k } 


Notice that 


IT E ^'{'S , ([ url ])=3/} ' 3([un\+i k )-S([un\)=x° j -y+x k } 

k=l y&B n {x^) 


Let 


Then 


m 

= e i {s(M)= J/ } • n %([■ 

k =1 


yeB n (x°) 


un]+i k )-S([un])=x?-y+x k } ‘ 


7 n = min inf inf {P{S'([wn]) = y}}. 


1 <j<P\x?\<Cy r ny£B n (x°) 


E ( IT E ^{5([un])=j/} ‘ ^-{S([un]+i k )-S([un])=x?-y+x k } 

\fc=l 3 / g_B 7 i ( x o) / 


= E P{S(M) = I/}-]E 

yes„(x^) 


m 

n* 

,fc=i 


{S(i k )=x?-y+x k } 


>ln E E 

yeB n 


m 

IT S(i k )=y+x k } 

k =1 


Therefore, 


EX Eli [lj([un] + n, x ) - l j([un],x)} 

V X j =1 / 


>7^ E E E E 


Xl,...,Xm \Z1 = l ytzBn L k= 1 


n* 


{S(*fc)= 2 /+x fe } 


= 7n E E E IP( n ’y + X fc) 

XI ,...,Xm\y£B n k= 1 V 


=tS E E II e 

xi,...,x m y\,...,y p &B n j =1 


I K n iVj + x k) 


,k =1 


= 7 ^ E E E 

yi,...,J/pGBn ElvrErra 


m p 

n n h( r ^yj+ x k) 

,k=lj=l 
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= T P 

In 


yi,-,y P eB. 

By Jensen’s inequality, 

1 

#{ B n} p yi ,...,y p£Bn 

>e( 1 


55 E (Hn + - 

\ x j =l 


55 E (55n (">%■+ 

X j = 1 




#{^n} P 


55fl / i( n >%+ : 


yi,-,y P e.B n x j =i / 

/ p \ m 

=e 55n^( n ’ x ’ e )) > 

V x j=i / 

where lj(n,x,e ) (1 < j <p) are the same as in Section 3. By (5.3), therefore, 

/ p \ m 

EX (4+[tm]) m > E n + r b x ) - ^-([«n],x)] ) 

V X j= 1 / 

/ p \ m 

> hn#{B n }) p E lj(n,x,£) j . 

V z j=l / 

According to the Remark on page 661 of Le Gall and Rosen (1991), the 
aperiodicity of the random walk implies 


sup 

xEjjd 


W^P{S(W) = *} 


0 


as n —> oo. Hence 
1 


7n = 


> 


inf 


- m i n inf .... 

un] d / 2 i<J<P|*J|<CVn»eB„(* ? ) 


exp 


2[tm] 


(y,r y)> + o(i) 


l 


■ exp 


C 2 + o(l) 
2u\ 


[un] d / 2 

where A > 0 is the smallest eigenvalue of T. Notice that #{B n } ~ C d £ d {n/b n ) d / 2 
as n —* oo. There is a 5 = <5(e) >0, such that for any integer m > 0 and n > 1, 

/ p \ m 

(6.4) inf E*(/ n+M r>^/ 2 E ■ 


\\x\\<C^/n 




x j =1 


For each integer k > 0, let m > 0 be the integer such that mp < k < 
p(m + 1). Applying (6.4) and Holder’s inequality gives 


iTii<f' ^ n+ \- un l) 

\\x\\<Cy/n 


{k+p)/p 
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> 


m+r 


inf E x ( ^2 jj lj([ un ] + re i x ) 


\\x\\<Cy/n 


X j = 1 


(fc+p)/((m+l)p) 




m+1' 


e n n i j( n ,x, £ ) 

■ V a: j=l 


( fc +p)/(( m +!)p) 


> (5b~ dp / 2 )( k+p ' ) / k 


e n n i j( n , x , £ ) 

■ V ® i=i 


fc/p- 


(. k+p)/k 


Therefore, 

'A \ ((2p-d(p-l))/(2p))(fc+p) 

Vrt. \ 


n 


inf E x (I n+ [ un ]) 

\x\\<Cy/n 


(k+p)/p 


(6.5) > - 


h \ ((2p-<i(p-l))/(2p))(fc+p) 
Vn. \ 


n 


Ml<r ( In+[un ]) 
|cc||<C\/n 


(w P )/A t/( ‘ +p) 


>5fe n 


-dp/2 / 




h \ ((2p-d(p-l))/(2p))fc / P 

E (5zn^( n ’ x ’ £ ) 

V x i=i 


fc/p 


where the first step follows from the following rough estimate: As n is suffi¬ 
ciently large, 


h \ ((2p-rf(p-l))/(2p))(fe+p) _ 

” „ inf E*(I n+[un] ) (fc+p)/p > !. = 0,1, 


which we prove as follows. First, by Jensen’s inequality, we need only to 
show that 


( 6 . 6 ) 


h \ (2p—d(p—1))/2 
u n \ 


inf E s (J n+[w] ) > 1. 

\x\\<Cy/n 


Second, similarly to (6.4) (with m = 1), 


inf E X {In+[un}) 

\\x\\<Cy/n 




\x£Z d j =1 #{ B ”} k =1 


5{e)n 


x£Z a J= 
(2p-d(p-l))/(2p) 


Sj(k)-X 


n 


<£ 


P Y n 




5j(fc) - [px] 


n 


< e ? dx (n —> oo), 
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where B' n = {i£ |x| < s^/n}. Therefore, (6.6) follows from the invariance 

principle which claims 



[Recall that L(t,x,e ) is the analogue of L(t,x,e ) as W(t) is replaced by 
a Levy Gaussian process with the same covariance matrix as the random 
walks.] 

Combined with Taylor’s expansion, (6.5) implies that for any 0 < v < 9, 


inf E* 

x\\<C^/n 


n 


(2p—d(p—l))/2 


L 


n-\-[un\ 


xexp<J (Q-v)[ — 


(2p-d{p-l))/(2p) 


(Jn+\un\ ) 


1/p 


>5b ~ dp / 2 Eexpi (0-v) 


b \ (2p-d(p-l))/(2p) 

L'n \ 


n^( n ’ x ’ e ) 

x&L d j =1 


1 /P> 


By Theorem 3.1 and by the fact that exp(0x 1//p ) > xexp((0 — ^)x 1,/p ) for 
large x, we have 

b \ ( 2 p—i))/( 2 p) 

(4+[«n]) 1/P [> W-l/). 


lim sup — log inf E a exp j 9 

n— >oo 0 n ||S||<C\/n L 

As e —> 0, the right-hand side approaches 

\ i/p 


supj(0-z/)( f \f(x)\ 2p dx) f (V/,TV/)dx). 


Replacing n with fc n = [(1 — u)n] and noticing that [uk n ] + k n <n, we have 


1 


lim sup — log inf E x exp< 6 —- 

n —>oo b n ||a;||<C\/n L \ 71 


b \( 2 P- d (P~ 1 ))/( 2 P) 

u n \ 


T l /P 

n 


> 


sup \{9 - I/)(l - u )(2p-d(p-l))/(2p) f f \f( yX )\ 2 Pdx 
f&Fd l V^K d 


1/p 


-f/ R / v /. rv /)^} 

= (1 — u)(0 — Z y) 2 P/( 2 P- d (p- 1 ))p-( rf (p- 1 ))/( 2 P- rf (P” 1 )) 

x det(T)-( p - 1 )/( 2p - d ( p - 1 ))M, 
where the last step follows from the substitution 

f(x) = V\det(Aj\g(Ax) 
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with the d x d nondegenerate matrix A satisfying 

'Q — J/ ^2p/(2p-d(p- 1 )) 


A T TA =(!-«) 


P 


det(r )-(P- 1 )/( 2 P- rf (P- 1 ))/ d , 


where Id is the d x d identity matrix. Finally, letting u —> 0 and v —» 0 gives 
(6.3). 

We now prove (6.2) without assuming aperiodicity. Let 0 < 7 < 1 be fixed 
and let {<5 n } n >i be i.i.d. Bernoulli random variables with the common law: 


P{ft = 0 } = 1 - P{5i = 1 } = 7 . 

We assume independence between (5(n)} and {d n }. 

Define the renewal sequence {<Xfc}fc>o by 

cr 0 = 0 and a k +i = inf{n > 07 ; 5 n = 1 }. 

Then { 07 . — <J k -i}k>i is an i-i.d. sequence with common distribution 

P{cr 1 = n} = (l- 7 ) 7 n_1 , n = 1,2,.... 

Consider the random walk {S'(crfc)}/ C >i. It is symmetric with covariance 

(6.7) Cov(S(<ri), Sfa)) = (E<7i)T = (1 - 7 ) _1 r 


and 

OO 

P{5(a 1 ) = 0} = (1 - 7 ) E 7 fc_1 P{S(*0 = 0 } > 0 . 

fe =1 


In particular, {S^Ofc)}/^! is aperiodic. 

Write l(n,x ) for the local times of the random walk {5'(fXfc)}fc>i: 

n 

l(n,x) = E 1 {SK)=*}’ xeZ d ,n= 1 , 2 ,.... 
fc =1 


Let {<%}n> 1 (1 < j < p) be independent copies of {5 n } n > 1 and let the renewal 
sequences {& k }k>o and the local times lj(n,x ) (1 <j<p ) be defined in the 
obvious way. Write 

n p 

^ n= E 1 {s 1 (a 1 ki )=-=s p ^l )} = E Ilh(n,x). 

ki,...,k p =l p xeZ d j =1 


By what we have proved [i.e., (6.2) under aperiodicity] in the previous step 
and by (6.7), 


( 6 . 8 ) 


liminf — log inf P s {/ n > \ n ^P-d( P -i))/2 b (d(p-i))/2 } 

n ^°° K \\x\\<cv^ 

> -|(1 -7)- 1 det(r) 1 / d K(d,p)- 4p /« p - 1 ))A 2 /« p - 1 )). 
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On the other hand, notice that 

C n & n 

x ) 'y ] 6k^-{s(k)=x} — 'y "j ^{S(fc)=x} j x £Z , n 1,2 ,.... 

k= 1 k= 1 

Consequently, on the events {a 3 n < a(l — 7 ) _ 1 n, 1 < j < p }, where we let 
a > 1 , we have 

p 

In— J^[ lj( a ni x ) — ^[a(l-7) _1 n] • 

x&Z d j= 1 

So we have, for any x E (Z d ) p , 

P s {I n > 

< P*{/[a (1 —-y)-^] > + P P{a n > A(1 - 7 )“^}. 

According to Cramer’s large deviation [Dembo and Zeitouni (1998), Theo¬ 
rem 2.2.3], there is a 5 > 0 such that 

¥{a n > a( 1 — 7 )~ 1 n} < e~ 5n 

for large n. From ( 6 . 8 ), therefore, 

liminf 1 log inf P s {/ [a(1 _ 7 )-i n] > A n ^-d(P-i))/2 b (d(p-i))/2 } 

n ^°° K \\x\\<C^/n 1 ^ " J 

> -|(1 ~ 7 )- 1 det(r) 1 / d K(h,p)“ 4 P/( d (P- 1 ))A 2 /^ p - 1 ^. 

Replacing n with [a _1 (l — 7 )n] and A with (a(l — 7 ) _ 1 )( 2 P _d (P _1 ))/ 2 A we 
obtain 

liminf — log inf P*{/„ > An^-^-^^b^P -1 ))/ 2 } 

n ^°° ||$||<C'v / 77 

> _^ a (2p- rf (p- 1 ))/( d (p- 1 ))(l _ ^,)-2p/( rf (p-l)) 

xdet(r) 1 / d K ((i,p)- 4 p/(d(p - 1 )) A 2 / (d(p - 1)) . 

Letting a —> 1 and 7 —> 0, we have (6.2). □ 


Remark 6.1. Notice that for any x E (M d ) p and t> 0, 
£ s (a([0,t] p )) = £ sM (f (2p - d(p - 1))/2 a([0, l] p )). 
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In particular, (6.1) implies that for any C > 0 and A > 0, 

lim inf- 

oo log log t 

(6.9) x log inf P s {a([0,t] p )> Af^-^-^^^loglogt)^- 1 ^/ 2 } 
\\x\\<CVt 

This fact is used to prove the lower bound of the law of the iterated logarithm 
in Theorem 2.3. 


7. The law of the iterated logarithm. In this section, we prove Theo¬ 
rem 2.3. Due to similarity, we prove only (2.8) in the context of random 
walks. The proof of the upper bound becomes a standard argument [see, 
e.g., Chen and Li (2004), Section 6] via the Borel-Cantelli lemma after we 
take b n = log log n in the moderate deviation given in Theorem 2.2. 

To prove the lower bound, let = k k . We first show that for any 

/n\ (rf(p-i))/2 

A < \p) det(r) - ( p ” 1 )/ 2 fv(d,p) 2p , 


(7.1) lim sup n k + p d< " p 1 ' ) ^ 2 (loglognfc+i) 1 ^^ 2 

k —>oo 


V 

x£n [lj(V'k+i j^ A a.s. 
xez d i=i 


We adapt the notation introduced in Section 6 and consider the dp-dimensional 
random walk S(n) = (Si(n ),..., S p (n)). By the Markov property and Levy’s 
Borel-Cantelli lemma [see Breiman (1992), Corollary 5.29], (7.1) holds if we 
have 


(7.2) 


£ff> 5{nfc ){4 fc+1 _n fc > An^/ (p 1,)/2 (loglogn fc+ i) (d(p 1))/2 } 


= oo a.s. 


Indeed, it is easy to see that y/rik log log = o(y/nk+i — nk ) as k —■* oo. By 
the classic Hartman-Wintner law of the iterated logarithm, with probability 
1 the events 

{||5’(n fc )|| < y/n k +i -n k }, k= 1,2,..., 
eventually hold. Therefore, (7.2) holds if we have 

£.. jnf_ F x {I n Uk > An[. 2 f 1 " d(p_1))/2 (loglogn fe+ i) (d(p " 1))/2 } = oo, 

k \m\<y/n k+1 -n k 
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which follows from (6.2) in Theorem 6.1 with b n = log log n. 
Since 


£n lj(n k+1 ,x) > zn [lj (^fc+l) x) Ijin^^x)), 

x£Z d j=l x£Z d j=1 


letting 




2\ (d(p-l))/2 


det(T) 


— (p—1)/2 


(^,P) 2P 


in (7.1) gives the desired lower bound for (2.8). 

APPENDIX 

Lemma A.l. Under the notation given in Section 3, 

p \ i /p 


(A.l) 


limsupsup<# / ( g 2 ) e {x + mk) ) dx 

m^oo g£T d { \j[0,m] d V keZ d / / 

-U \Vg{x)\ 2 dx]<M £ (0)- 

JR d 


Proof. Let g G Ed be fixed and write 


g{x)= g 2 (x + mk.), x E M d . 

y kez d 

Then g is absolutely continuous and 

(A.2) f g 2 (x)dx = l and |Vg(x)| 2 < |Vg(x + mk)| 2 . 
J f0.ml d , 


kez d 


Write 


E = (J ({0 <Xi< \fm + e} U {m — \fm — e < X{ < m}). 


i =1 


By Lemma 3.4 in Donsker and Varadhan (1975), there is an a E M. d such 
that 


/ g 2 (x + a)dx< 
Je s 


2 d(y / m + 2e) 


lE s rn 

where ET is the e neighborhood of E. We may assume a = 0, that is, 

2 d(y/m + 2e) 


(A.3) 


/ g 2 (x)dx< 
Jec 


m 
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for otherwise we may replace g(-) with g(a + •). 
Define the function ^ on 1 by 


Am 1//2 , 


«A)= *' 


0 < x < m 1 / 2 , 
m -1 / 2 < A < m — m 1 / 2 , 


m 1//2 — Am 1//2 , m — m 1 / 2 < x < m, 
0, otherwise, 

and write 

ip(x) =4>{xi)---4>(x d ), x = (xi,...,x d ) eR d , 


f(x) = g(x)<p(x) j J J^g 2 (y)p 2 (y)dy = g(x)ip(x)/VA (say). 


Then \tp\ < 1, |Vy?| < yj d/m and / E By (A.2), 

/ |V/| 2 dx = 4{ [ \Vg\ 2 \ip\ 2 dx+ [ \g\ 2 \V(p\ 2 dx + 2 / gcp{Vg,Vip) dx 

jR d A IJRd J^d J^d 


1 


d 


(A.4) 


< I \Vg\ 2 dx + — I \g\ 2 dx 
A U[0,m} d m J[0,m] d 

+ 2[ / |V5| 2 |V^| 2 dx) 1/2 

'[0,m] d / 


< 


< 


41/ |V 5 | 2 dx + — + f \Vg\ 2 dx) 

A [J[o,m] d m \j m V2[o,m] d / 

4{(l + —) / |V ^| 2 cfa + — j 

A IA m/ J[o,m] d mj 


<4{( 1 + -)/ |V5| 2 dx + - 
A f \ m/ m 

where the fourth step follows the inequality 20102 < 0 2 + 9%. 

On the other hand, notice that ( g 2 ) £ (x ) = A _1 / 2 (/ 2 ) e (x) for all x E [0,m] d \ 

E: 

p \ i/p 


/ ( H (ff 2 )e(® + mk) N | 


' [0,m]‘ 


l(d 2 ) £ (^)l p dx 


i/p 


(A.5) 


< A 


|(/ 2 ) e (x)| P cfa^ + (f E \(g 2 )e(x)\ P dx^J 


l[0,m] d \E 


\ 1/P 
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< A [jjU%i^ dx ) 


\ 1 /p 

j 

1/p 


+ ( 2dWnj_+2e ) ) " s „ p(s 2 )e(;c) ( P -l)/ P> 


\ m 

where the last step partially follows from (A.3). By (A.2), 


(T)e(x) = 


1 


9 ( y)dy< 


1 


x E. 


C d £ d J{\y-x\<e} C d £ d ' 

Combining (A.4) and (A.5) and noticing that A < 1, we obtain 

o( I ( (5 2 ) E (^ + ^k) N j dx^j f \Vg(x)\ 2 dx 

\ k ^ / J 2j ^ d 


< A 1 + 


m 


< 


* M 1+ S(L I(/2) * WI S /P -Ki |v/W|2<fa 

/ 2d( v / m + 2e) \ 1//p / 1 2d 

V m J \C d £ d ) m + d 


2d 


m + d 

Taking the supremum on the left-hand side over g ^ T d and then letting 
m—> oo on the both sides, we have (A.l). □ 


Lemma A.2. f/nder (1.1), 


sup 


|/(x)| 2p dx 


Vp i 


|V/(x)| 2 dx 


(A.6) 


where 


Fd = 


2 p - d(p - 1) /d(p - 1) \ (d(p-l))/(2p-d(p-i)) 
2p VP/ 
x /e(d,p) 4p /^“ d ( p - 1 )), 

/ G hL 1,2 (]R d ); f |/(x)| 2 dx = l 
jR d 


Proof. Write M for the left-hand side of (A.6). For any / E 


|/(x)| 2p dx 


1 /p i 


|V/(x)| 2 dx 
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<K(d,p) 2 |V/l2 d(P_1))/P - 

_ 2p-d(p-l) / d(p-l) 

2p \ P 


i|v/|i < sup( K{d,p) 2 e^-Wv - ]f 


2 1 " e>o l 

(d(p-l))/(2p-d(p-l)) 


K(d,p) 4p /( 2p-d ( p-1) J. 


Hence 


M < 


2p - d(p - 1) / d(p - 1) ^ ^- 1 »/P-- J C- 1 » t;(ii|p) 4, / ( 2 ,- J ( p -i)) 


/> 


■ 


On the other hand, for any C < n(d,p), there is a g such that 

UK > ciivsil^- 1 ^ 2 ”’ ■ . 


By homogeneity, we may assume ||(/||2 = 1. Given A > 0, let f(x) = \ d / 2 g(\x). 
Then ll/lb = 1, ||V/1| 2 = A||V<?|| 2 and 

||/||2 P = A^- 1 ))/( 2 P)|| 5 || 2p >C'(A||V 5 || 2 ) (d(p - 1))/(2p) . 


Hence, 

M > \\f\\% - i||V/|| 2 > ^(AllV^lb)^- 1 ^ - i(A||V 5 || 2 ) 2 . 
Since A > 0 can be arbitrary, 

M > sup( C 2 9 (d(p - l))/p - -0 2 1 
9>0 l 2 J 

= 2p-d(p-l) ( d(p-l) \ ( i ‘>’- 1 »« 2 '’-' i <»- 1 » c ,4 r /( 2r -d( P -i)), 

2 p V P ) 

Letting C —> n(d,p) gives the desired lower bound. □ 
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